The Average Eccentricity of Block Graphs: A Block Order Sequence Perspective
نویسندگان
چکیده
A graph is a block if its blocks are all cliques. In this paper, we study the average eccentricity of graphs from perspective order sequences. An equivalence relation established under sequence and used to prove lower upper bounds on graphs. The result that 1 1n?34n2?12n?, respectively, where n graph. Finally, devise linear time algorithm calculate sequence.
منابع مشابه
Average Degree-Eccentricity Energy of Graphs
The concept of average degree-eccentricity matrix ADE(G) of a connected graph $G$ is introduced. Some coefficients of the characteristic polynomial of ADE(G) are obtained, as well as a bound for the eigenvalues of ADE(G). We also introduce the average degree-eccentricity graph energy and establish bounds for it.
متن کاملAmphiphilic Block Copolymer Nano-micelles: Effect of Length Ratio of the Hydrophilic Block
Block copolymer nano-micelles are especially important in cancer treatment because of their fine dimensions. In this article, three systems of amphiphilic copolymers with similar lengths and different ratios of the hydrophobic and hydrophilic chains are studied using implicit-solvent coarse-grained molecular dynamics simulations. The factor fphil is defined as the ratio of the number...
متن کاملBlock Graphs in Practice
Motivated by the rapidly increasing size of genomic databases, code repositories and versioned texts, several compression schemes have been proposed that work well on highly-repetitive strings and also support fast random access: e.g., LZEnd, RLZ, GDC, augmented SLPs, and block graphs. Block graphs have good worst-case bounds but it has been an open question whether they are practical. We descr...
متن کاملComputing a block incomplete LU preconditioner as the by-product of block left-looking A-biconjugation process
In this paper, we present a block version of incomplete LU preconditioner which is computed as the by-product of block A-biconjugation process. The pivot entries of this block preconditioner are one by one or two by two blocks. The L and U factors of this block preconditioner are computed separately. The block pivot selection of this preconditioner is inherited from one of the block versions of...
متن کاملApproximate Solution of the Second Order Initial Value Problem by Using Epsilon Modified Block-Pulse Function
The present work approaches the problem of achieving the approximate solution of the second order initial value problems (IVPs) via its conversion into a Volterra integral equation of the second kind (VIE2). Therefore, we initially solve the IVPs using Runge–Kutta of the forth–order method (RK), and then convert it into VIE2, and apply the εmodified block–pulse functions (εMBPFs) and their oper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Axioms
سال: 2022
ISSN: ['2075-1680']
DOI: https://doi.org/10.3390/axioms11030114